C. cruentata có chiều dài cơ thể lớn nhất được ghi nhận là 42 cm. Khi được một tuổi, nó đạt chiều dài tiêu chuẩn là 8 cm. Cá mái trưởng thành với tổng chiều dài là khoảng 16 cm và bắt đầu chuyển thành cá đực khi được khoảng 20 – 23 cm[1][2][3].

C. cruentata có thân màu cam nhạt, xám hoặc nâu với những đốm đỏ cam dày đặc khắp cơ thể. Có 4 đốm trắng hoặc đen dọc theo gần gốc vây lưng[3].

Số gai ở vây lưng: 9; Số tia vây mềm ở vây lưng: 13 - 15; Số gai ở vây hậu môn: 3; Số tia vây mềm ở vây hậu môn: 8; Số gai ở vây bụng: 1; Số tia vây mềm ở vây bụng: 5; Số tia vây mềm ở vây ngực: 16[3].